High accuracy multigrid solution of the 3D convection±diusion equation
نویسنده
چکیده
We present an explicit fourth-order compact ®nite dierence scheme for approximating the three-dimensional (3D) convection±diusion equation with variable coecients. This 19-point formula is de®ned on a uniform cubic grid. Fourier smoothing analysis is performed to show that the smoothing factor of certain relaxation techniques used with the scheme is smaller than 1. We design a parallelization-oriented multigrid method for fast solution of the resulting linear system using a four-color Gauss±Seidel relaxation technique for robustness and eciency, and a scaled residual injection operator to reduce the cost of multigrid inter-grid transfer operator. Numerical experiments on a 16 processor vector computer are used to test the high accuracy of the discretization scheme as well as the fast convergence and the parallelization or vectorization eciency of the solution method. Several test problems are solved and highly accurate solutions of the 3D convection±diusion equations are obtained for small to medium values of the grid Reynolds number. Eects of using dierent residual projection operators are compared on both vector and serial computers. Ó 2000 Elsevier Science Inc. All rights reserved.
منابع مشابه
High Accuracy and Scalable Multiscale Multigrid Computation for 3D Convection Diffusion Equation
We present a sixth order explicit compact finite difference scheme to solve the three dimensional (3D) convection diffusion equation. We first use multiscale multigrid method to solve the linear systems arising from a 19-point fourth order discretization scheme to compute the fourth order solutions on both the coarse grid and the fine grid. Then an operator based interpolation scheme combined w...
متن کاملHigh accuracy multigrid solution of the 3D convection-diffusion equation
We present an explicit fourth-order compact nite diierence scheme for approximating the three dimensional convection-diiusion equation with variable coeecients. This 19-point formula is deened on a uniform cubic grid. Fourier smoothing analysis is performed to show that the smoothing factor of certain relaxation techniques used with the scheme is smaller than 1. We design a parallelization-orie...
متن کاملAccelerated Multigrid High Accuracy Solution of the Convection-Diffusion Equation with High Reynolds Number
متن کامل
High Accuracy Multigrid Solution of the 3d Convection-diiusion Equation
We present an explicit fourth-order compact nite diierence scheme for approximating the three dimensional convection-diiusion equation with variable coeecients. This 19-point formula is deened on a uniform cubic grid. Fourier smoothing analysis is performed to show that the smoothing factor of some relaxation techniques with our scheme is smaller than 1. We further design a parallelization-orie...
متن کاملAccelerated Multigrid High Accuracy Solution of the Convection-diiusion Equation with High Reynolds Number
A fourth-order compact nite diierence scheme is employed with the multigrid algorithm to obtain highly accurate numerical solution of the convection-diiusion equation with very high Reynolds number and variable coeecients. The multigrid solution process is accelerated by a minimal residual smoothing (MRS) technique. Numerical experiments are employed to show that the proposed multigrid solver i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1998